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ABSTRACT 

In this paper we introduce a new concept called fuzzy divisor cordial labeling. It is a conversion of crisp graph 
into fuzzy graph under the new condition namely fuzzy divisor cordial labeling. In divisor cordial labeling it is not 
possible to label all the crisp graphs due to the condition of its definition. Suppose if we consider a graph of size 5, it will 
be possible to label all the vertices as in the combination of vertex set { 1,2, 3, 4,5}. So for n vertices, we need to label all the 
vertices as a combination of all the vertices without repetition, without neglecting any vertex among them. Here discussion 
about the edge labeling is trivial. So it is clear that all the crisp graphs can’t be divisor cordial graphs. However in fuzzy 
divisor cordial graph for any vertices we can label any fuzzy membership value from [0,1]. Since the interval consists of 
infinite number of terms, there are infinite number of chances for labeling a vertex in fuzzy divisor cordial labeling. 

KEYWORDS: Fuzzy Divisor Cordial Labeling 

INTRODUCTION 

The existence of graphs for which a special set of integer values are assigned to its nodes or edges or both 
according to some given criteria has been investigated since the middle of the last century. Graph labeling have often been 
motivated by practical considerations such as chemical isomers, but they are also of interest in their own right due to their 
abstract mathematical properties arising from various structural considerations of the underlying graphs. The qualitative 
labelings of graph elements have inspired research in diverse field of human enquiry such as conflict resolution in social 
psychology, electrical circuit theory and energy crisis. Quantitative labelings of the graphs have led to quite intricate fields 
of applications such as coding theory problems, including the design of good radar location codes, synch-set codes, missile 
guidance codes and convolution codes with optimal auto correlation properties. Labeled graph often been applied in 
determining the ambiguities in X-ray crystallographic analysis, to design communication networks, in determining optimal 
circuit layouts and radio astronomy etc. 

Interest in graph labeling problems began in the mid 1960’s. Most graph labeling methods trace their origin to one 
introduced by Rosa in 1967, or one given by Graham and Sloane in 1980. The concept of cordial labeling was introduced 
by Cahit. 

The definition of fuzzy graph was first introduced by Kaufmann in the year 1973, based on L.A. Zadeh’s fuzzy 
relations, introduced in the year 1971. Then a mathematician Azriel Rosenfeld developed the theory of fuzzy graph who 
considered fuzzy relations on fuzzy sets and in 1975. R.T. Yeh and S.Y. Bang have also introduced various connectedness 
concepts in fuzzy graph in the same year. Yeh and Bang’s approach for the study of fuzzy graphs were motivated by its 
applicability to pattern classification and clustering analysis. They worked more with the fuzzy matrix of a fuzzy graph, 
introduced concepts like vertex connectivity Q(G) , edge connectivity A(G) and established the fuzzy analogue of 
Whiteney’s theorem. They also proved that for any three real numbers a, b, c such that 0 < a<b<c, there exists a fuzzy 
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graph G with Q(G) = a, A(G) = b and 8(G) = c. 

Fuzzy graphs have been witnessing a tremendous growth and finding applications in many branches of 
engineering and technology so far. Rosenfeld has obtained several concepts like bridges, paths, cycles, and trees and 
established some of their properties. Fuzzy end nodes and cut nodes were studied by K.R.Bhutani. Bhattacharya has 
established some connectivity concepts regarding fuzzy cut nodes and fuzzy bridges titled “Some remarks on fuzzy 
graphs”. 

In this paper we have introduced a new concept namely fuzzy divisor cordial graph as discussed above. It’s just an 
application of labeling fuzzy numbers for the graphs under some new conditions. Fuzzy graph is the generalization of the 
crisp graph. So it is necessary to know some basic definitions and concepts of crisp graph based on divisor cordial graphs. 

Def:l.l 

The assignment of values subject to certain conditions to the vertices of a graph is known as graph labeling. 

Def: 1.2 

Let G = (V,E) be a graph. A mapping f : V(G) — >{0, 1 } is called binary vertex labeling of G and f(v) is called the 
label of the vertex v of G under f. 

For an edge e = uv, the induced edge labeling f* : E(G) — > {0,1 } is given by f*(e) = | f(u)-f(v) | < 1. Let v f (0) and 
v f (l) be the number of vertices of graph G having labels 0 and lrespectively under f and let e f (0) and e f (l) be the number of 
edges having labels 0 and 1 respectively under f*. 

Def: 1.3 

A binary vertex labeling of a graph G is called a cordial labeling if | v f (0)-v f (l) | < land | e f (0)-e f (l) | < 1. A 
graph G is cordial if it admits cordial labeling. 

Def: 1.4 

Let G = (V,E) be a simple graph and f : V — >{1,2,...IVI} be a bijection. For each edge uv, assign the label 1 if 
either f(u) divides f(v) or f(v) divides f(u) otherwise label 0. Then f is called a divisor cordial labeling of a graph G if 
| e f (0)-e f (d) | < 1. 

Def: 1.5 

A fuzzy graph G = (o,p) is a pair of functions a : V — » [0,1] and p : V x V — >[0,1], where for all u,vE V, we have 
p(u,v) < g(u) A g(v). 

Def: 1.6 

A labeling of a graph is an assignment of values to the vertices and edges of a graph. 

MAIN RESULTS 
Def: 1.7 

A graph G = (o,p) is said to be a fuzzy labeling graph if 

g : V — * [0,1] and p : V x V —>[0,1] is bijective such that the membership value of edges and vertices are distinct 
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and p(u,v) < a(u) A a(v) for all u, v E V. 

Def: 1.8 

Let G = (o,p) be a simple graph and a : V — ► [0,1] be a simple bijection. For each edge uv, assign the label d if 
either g(u) I o(v) or g(v) I g(v) and the label 0 if g(u) t o(v). g is called a fuzzy divisor cordial labeling if | e fI (0)-e^(d) | < 
1, where d is a very small positive quantity, which is closure to 0 and d E (0,1). 

In other words a graph with a fuzzy divisor cordial labeling is called a fuzzy divisor cordial labeling graph. 

Def: 1.9 

The graph p n _i(l,2,3,. . .n) is a graph obtained from a path of vertices Vi,v 2 ,. . .,v n having path length n-1 by joining i 
pendent vertices of each of i th vertex. The pendent vertices are labeled as u u ; u i 2 u i?n for 1 < i < n. 

Def: 1.10 

The graph p n _i(k,k,...k) is a graph obtained from a path vertices ui,u 2 ,...u n having path length n-1 by joining k 
pendent vertex at each path vertex vp 

Theorem: 1.11 

A complete n-nary tree is a fuzzy divisor cordial graph. 

Proof 

Let v 0 be the root of the tree, which is a zero level vertex. 

Fix g(v 0 ) by any fuzzy number other than o and 1/10 1 , for all i E W, where W ia set of all whole numbers. 

Let g(v 0 ) = x. 

In level one, n vertices are there. 

Suppose n is odd, then label y- or ^ vertices by x/10 1 , the remaining n + 1 vertices should have been labeled as 
the non-divisible membership value of x. 

Therefore we have e^(0) = e^d) = 

Hence | e M (0)-e M (d) | = | ^-y|=l. 

Therefore | e M (0)-e^(d) | <1. 

If vertices labeled x/10 1 , remaining vertices should have been labeled as the membership values , which are 
not divisible by x. 

Soe M (0) = y,e,(d) = ^. 

Hence | e M (0)-e,(d) | = | y- ^ | = | -1 | . 

Therefore | e^Oj-e^d) | < 1 holds. 
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Note that if level increases then i will increase. 

In level two, n 2 vertices are there, which are odd number of vertices. 

Label x/10 1 for (n 2 +l)/2 if already labeled y- in level one. 

Therefore remaining (n 2 -l)/2 vertices should be labeled by the membership value which can’t be divided by x/10 1 , 
without repeating repeating any o(Vj) is a membership value of any vertex. 

So e M (0) = (n 2 -l)/2 and e M (d) = (n 2 +l)/2. 

Therefore we have | e M (0)-e |i (d) | < | (n 2 -l)/2 - (n 2 +l)/2 | = | -1 | . 

Hence | e M (0)-e,_ l (d) | < 1 holds. 

Label x/lOi for (n 2 -l)/2 if already labeled in level one, remaining (n 2 +l)/2 vertices should be labeled by the 
membership value which is not divisible by x/10 1 , without repeating any g(vj). 

So that e^O) = (n 2 +l)/2 and e M (d) = (n 2 -l)/2. 

Therefore we have | e M (0)-e |i (d) | < | (n 2 +l)/2 - (n 2 -l)/2 | = | 1 | . 

Hence | e |i (0)-e^(d) | < 1 holds. 

For level n, n n vertices are there. 

Label x/10 1 for (n n -l)/2 if we have labeled fort (n 11 ' 1 + l)/2 in level n-1. 

Label x/10 1 for (n n +l)/2, if we have labeled for (n n_1 -l)/2 in level n-1. 

For both, remaining vertices should be labeled as a membership value, which can’t be divided by x/10 1 without 
repeating any g(vj). 

Therefore | e |J (0)-e M (d) | < 1 holds 

Illustration: 1.12 

Consider a complete binary tree upto level three. 


2/10 



Here e^O) = 15, e M (d) = 15 
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| e M (0) - e M (d) |= | 15 - 15 | = 0 < 1 
Hence | e M (0) - e M (d) | < 1 . 

Therefore every complete binary tree is a fuzzy divisor cordial graph. 

Illustration: 1.13 

Consider a complete trinary tree upto level two. 



Here e M (0) = 19, e M (d) = 20 
| e M (0) - e M (d) | = | 19- 20 | = |-1 | <1 
Hence | e M (0) - e M (d) | < 1. 

Therefore every complete trinary tree is a fuzzy divisor cordial graph. 

From illustration 1.12 and illustration 1.13, we can conclude that every n-nary tree is a fuzzy divisor cordial 

graph. 


Theorem: 1.14 

Every complete graph k n is a fuzzy divisor cordial graph. 

Proof 


For complete graphs ki and k 2 the proof is trivial, 

i.e | e |i (0)-e M (d) | < 1 holds for the graphs ki and k 2 . So we need to prove this result for n > 3. 

In a complete graph k n n > 3, nth vertex say v n has n-1 contributions. 

Vertex v n _i has n-2 contributions, proceeding in this manner v 2 has 1 contribution and Vi has no contribution. 


Let m be the total number of contributions in graph k n , i.e m = 


hQ 1 ) 

2 
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Part A 

Suppose the number of contributions of v n is greater than or equal to j if m is even and the number of 
contributions of v n is greater than or equal to if m is odd. 

Then fix a(v n ) = 1 . 

Hence the remaining vertices vi,v 2 , ,v n _imust be labeled by any fuzzy number which can’t be divided by one 

another without repeating any vertex a(vj) 

Therefore | e |i (0)-e |a (d) | < 1 holds. 

Part B 


Assume that the number of contribution of v n is less than- if m is even and less than or — if m is odd. 

2 2 2 

We know that half of the contribution must be connected with divisible labels to satisfy the condition of fuzzy 
divisor cordiality. 

Case (i) 

Suppose sum of contribution of v n and contribution of some other vertex v k is not less than half of the total 
contribution for both odd and even. 

Then fix o(vj) = 1 . 

Next, label the necessary vertices as divisor of some other vertices, not all however to satisfy the condition of 
fuzzy divisor cordiality. Remaining vertices must be labeled by any fuzzy number which can’t be divisible by one another. 

Therefore | e | _ l (0)-e |i (d) | < 1 holds. 

Case (ii) 

Suppose sum of contributions of vertex v n and sum of some other vertices less than half of the total contribution 
for both odd and even. 

Fix the membership value of those vertices as 1/10 1 for all iE W, where W is a set of all whole numbers. 

Label the necessary vertices as a divisor of some other vertices except the above to satisfy the fuzzy divisor 
cordiality if necessary. The remaining vertices must be labeled by any fuzzy number which can’t be divisible by one 
another without repeating any vertex o(vj). 

Hence | e |i (0)-e |i (d) | < 1 holds. 
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Illustration: 1.15 

Consider a complete graph 
Here e^(0) = 3, e^(d) = 3 
| e M (0) - e,(d) | = | 3 - 3 | = |o| <1 
Hence | e M (0) - e M (d) | < 1 . 

Therefore complete complete graph k 4 is a fuzzy divisor cordial graph. 

Note 

In a normal crisp graph complete graph k 4 is not a divisor cordial graph. Also k 7 is not a divisor cordial graph. 
However fuzzy graphs k 4 and k 7 are fuzzy divisor cordial graph. 

Illustration: 1.16 

Consider a complete graph k 7 . 

Here e M (0) = 19, e M (d) = 20 
| e M (0) - e M (d) | = | 10-11 | = |-1 | <1 
Hence | e M (0) - e M (d) | < 1 . 


0. 1 1 O 0.7 



0.2 


Therefore every complete complete graph k 7 is a fuzzy divisor cordial graph. 
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From illustration 1.15 and illustration 1.16 , we can conclude that every complete graph k n is a fuzzy divisor 
cordial graph. 

Theorem: 1.17 

Every path p n is a fuzzy divisor cordial graph. 

Proof 

Let Vo,Vi,v 2 ,...,v n be the vertices of path p n . 

Fix o(v 0 ) = x, where xE(0,l]. 

Case (i) 

If n is even, there exists odd number of vertices and even number of edges. 

Label the fuzzy number x/10 1 for all i upto ^y- or y- vertices. 

If x/10 1 is labeled upto y- vertices, then the remaining y^- vertices must be labeled by any fuzzy number, which 
can’t be divisible by it’s neighbours without repeating any vertex a(vj) for all j. 

This is only possible when V( n _iy 2 = 1/1 0 1 for all i. 

Therefore e^o) = ^ and e M (d) = ^ 

Therefore | e M (0)-e M (d) | < | \\ | = 0 < 1 
Hence | e M (0)-e M (d) | < 1 holds. 

If x/10 1 is labeled upto ^y then the remaining y- vertices must be labeled by any fuzzy number, which can’t be 
divided by it’s neighbours, without repeating any a(vj) for all j. 

This is possible only when v (n+ i)/ 2 ± 1/1 0 1 for all i. 

Therefore by above , we have | e |i (0)-e l _ l (d) | < 1 

Case (ii) 

If n is odd, there exist even number of vertices and odd number of edges. 

Fix a(v 0 ) = x E (0,1]. 

Label the fuzzy number x/10 1 for all i upto ^ vertices. 

Then the remaining ^ vertices must be labeled by any fuzzy number which can’t be divided by it’s neighbours 
without repeating the membership value of vertex Vj for all j . 

If v n/2 = 1/1 0 1 , then v n/2 will divide succeeding vertx. 

Therefore e^o) = ^ - land e^d) = 
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Hence | e M (0)-e M (d) | < 1 1-1- 1 1 = | -1 | 

Therefore | e u (0)-e M (d) | < 1 holds. 

If Vn/2 7^ 1/1 Oi, then Vn/ 2 will not divide the succeeding vertex. 

Therefore we have e M (o) = ^ and e M (d) = ^-1. 

Hence | e M (0)-e M (d) | < 1 1- ( |-1) | = | 1 | 

Therefore | e u (0)-e M (d) | < 1 holds. 

Illustration: 1.18 

Consider the path p5. 

d d d O O 

■ . . . ■ • 

1 0.1 0.01 0.2 0.3 0.4 

Here e M (0) = 2, e M (d) = 3 
| e M (0) - e,(d) | = | 2 - 3 | = | -1 | < 1 
Hence | e M (0) - e M (d) | < 1. 

Therefore every path p 5 is a fuzzy divisor cordial graph. 

Illustration: 1.19 

Consider a path pi 0 . 

ddddd qOoOO 

t ♦ 1 1 • • • 1 1 • 

i J_ J_ _ L 

Jr) J7J 1Q ? 10 4 10 5 10 10 10 10 10 10 

Here e M (0) = 5, e M (d) = 5 
| e M (0) - e M (d) | = | 5 - 5 | = |o| <1 
Hence | e M (0) - e M (d) | < 1 . 

Therefore every path pi 0 is a fuzzy divisor cordial graph. 

Now from the illustration 5 and 6 we can conclude that every path p n is a fuzzy divisor cordial graph. 

Theorem: 1.20 

Every cycle C n is a fuzzy divisor cordial graph. 

Proof 

We know that cycle C n has n number of vertices and n number of edges. 
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Let Vo,Vi,v 2 ,. . .v n be the vertices of cycle C n . 

If n is odd, there exist odd number of edges. 

Also if n is even, there exist even number of edges. 

Therefore the proof is similar to theorem 3. 

Illustration: 1.21 

Consider cycle graphs C 6 and C 7 . 

0 01 d 0.2 



Cycle C 6 

Here e^(0) = 3, e M (d) = 3 
| e M (0) - e M (d) | = | 3 - 3 | = |o| <1 
Hence | e M (0) - e M (d) | < 1. 



Here e^(0) = 4 , e M (d) = 3 
| e M (0) - e M (d) |= 1 4 - 3 | = |o| <1 
Hence | e M (0) - e M (d) | < 1 . 

Therefore every cycle C n is a fuzzy divisor cordial graph 

Theorem: 1.22 

Every wheel graph W n is a fuzzy divisor cordial graph. 
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Proof 


In a graph , if there are n number of vertices, there will be 2(n-l) edges. 

Therefore the wheel W n graph contains 2(n-l) edges. 

Let v 0 ,vi,v 2 ,. . .v n be the vertices of a wheel graph W n . 

Fix v 0 at the centre. 

Fix o(v 0 ) = 1/x 1 for all i E W, where W is a set of all whole numbers. 

Therefore we can divide all the remaining vertices. Otherwise fix 0 for o(v 0 ). 

If 1/1 0 1 labels at the centre, then 0 must not be labeled as any vertex as a membership function. 

If 0 labels at the centre, then 1/10 1 must be labeled at nowhere in the graph as a membership function. 

Label the remaining vertex by any fuzzy membership function which can’t be divided by one another except the 
centre vertex. 

Therefore | e^(0)-e^(d) | < 1 holds. 

Illustration: 1.23 

Consider a wheel graph W 9 . 


0.2 


o 


0.3 



0.4 

o 

0.5 


Here e^(0) =8 , e M (d) = 8 
| e M (0) - e,(d) | = | 8 - 8 | = |o| <1 
Hence | e M (0) - e M (d) | < 1. 

Therefore every wheel graph W n is a fuzzy divisor cordial graph. 

CONCLUSIONS 

In this paper, we have discussed some mathematical inner beauty of fuzzy graphs. If we go in to the deep of 
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cordial labeling of crisp graph, we can realize that for every crisp graph, we can’t apply cordial labeling. However it is 
possible in fuzzy graphs. Especially in the view of fuzzy divisor cordial graph which playsa main role in this paper. 
Because I VI is finite also every vertex must be labeled in crisp graph. However in fuzzy graph, there are infinite number of 
chances to label the vertex from 0 to 1 . 

So clearly we can conclude that every fuzzy graphs and crisp graphs can be represented in the form of fuzzy 
divisor cordial graph. This paper is the strong gateway to prove the above statement. 
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